﻿ Curs 14 Reprezentări și raţionamente legate de timp și spaţiu Cunoaştere, necunoaştere şi recunoaşterea a ceea ce ştiu şi nu ştiu • Un agent trebuie să fie conştient de ceea ce ştie şi de ceea ce nu ştie dar are nevoie să ştie – dacă ştiu ceva dar nu ştiu că ştiu è nu pot folosi ceea ce ştiu – dacă nu ştiu ceva şi ştiu că nu ştiu è voi încerca să aflu ceea ce nu ştiu (de exemplu, de la un agent care ştie acest lucru) Belief Systems Evenimentele se desfăşoară în timp Când a intrat în cameră, Ion a aprins e1 lumina După cinci minute a ieşit La e2e3 ieşire a stins lumina e4 Evenimentele se desfăşoară în timp Când a intrat în cameră, Ion a aprins e1 lumina După cinci minute a ieşit La e2e3 ieşire a stins lumina e4 Două tipuri de mărimi temporale: • puncte e1:t1 / e2:t1 / e3:t2=t1+5min / e4:t2 t1 t2 timp e1 e2 e3 e4 Evenimentele se desfăşoară în timp Când a intrat în cameră, Ion a aprins e1 lumina După cinci minute a ieşit La e2e3 ieşire a stins lumina e4 Două tipuri de mărimi temporale: • şi intervale: 5 minute t1 t2 timp e1 e2 e3 e4 Evenimentele pot fi • Instantanee: Ion a ieşit din cameră t timp Maria s-a întâlnit cu proful de mate e • De durată: Ion a citit toată seara Afară plouă t1 t2 timp e Semnalizatori de relaţii temporale Când a intrat în cameră, Ion a aprins e1 lumina După cinci minute a ieşit La e2e3 ieşire a stins lumina e4 când e, e è t(e) = t(e) ijij e După e è t(e) = t(e)+ ijji La e è t(e) = t(e) ijij 5 minute t1 t2 timp e1 e2 e3 e4 Raţionamente în care intervine timpul 1 Samurai S R L a luat fiinţă la 23 ianuarie 1984 2 [Falimentul firmei] a avut loc la un an după [înfiinţarea ei] un an Când a falimentat Samurai S R L ? Prelucrarea enunţurilor lua fiinţă a luat fiinţă a subj compl reprezentare ISA evenimenţială Samurai S R L REC Samurai S R L (id=obj1) la ev1 PP TIME 23 ianuarie 1984 23 ianuarie 1984 a avut loc a avut loc subj compl subj compl falimentarea la rezoluţia falimentarea la atrib genit? PP anaforelor atrib genit? PP fianan obj1 rmei de det t un după un după înfiinţarea înfiinţarea atrib genit? atrib genit? ei obj1 simplificări dacă are loc falimentarea lui a falimenta X atunci X falimentează subj compl la obj1 PP an referinţă det aforică la un un după an eveniment deja menţionat ev1 Prelucrarea enunţurilor a falimenta subj compl la obj1 PP an expresie det mporală un după te ancorată într-un alt eveniment ev1 reprezentări evenimenţiale Calculul timpului În simularea căderii oului nu intervine timpul • Probleme: – spaţiul reprezentării explodează pentru că nici un eveniment adăugat nu este retras – nu putem face nici o predicţie relativă la timp (exemplu: apoi din propoziţia a doua înseamnă după un minut, o oră, o zi, o săptămână, un an?) • Reparaţii: – o regulă introduce cât şi retrage evenimente – reprezentările evenimentelor se clasifică în instantanee şi de durată – apar reprezentări stabile: situaţiile – se marchează timpii asociaţi desfăşurării evenimentelor v şi Calculul Situaţional (John McCarthy) Reprezentarea spaţiului şi raţionamente asupra lui • Ce reprezentăm? – forme de obiecte – plasarea obiectelor în spaţiu • Cu ce scop? – ca să găsim drumuri • Două sau trei dimensiuni? Spaţiul în care se poate deplasa un agent (robot) poziţia finală poziţia iniţială Spaţiul în care se poate deplasa un agent mobil (robot) – spaţiul liber Stabileşte un punct al robotului şi apoi găseşte spaţiul maxim al coordonatelor acestui punct când robotul ocupă orice poziţie care nu se suprapune peste obstacole Graful vizibilităţilor Se consideră toate colţurile zonei libere (inclusiv poziţiile iniţială şi finală) Graful vizibilităţilor este dat de toate segmentele are unesc aceste extremităţi şi nu intersectează zona interzisă Găsirea drumului Drumul este dat de calea cea mai scurtă în graful vizibilităţilor Reprezentarea prin caroiaje Granularitatea caroiajului este dependentă de dimensiunea robotului Reprezentarea prin caroiaje Se calculează drumul cel mai scurt în graful vizibilităţilor Reprezentarea prin caroiaje Drumul efectiv urmat de robot aproximează apoi acest drum optim 